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Abstract. In this paper, we define a generalization of Khovanov-Lauda- 
^ | Rouquier algebras which we call weighted Khovanov-Lauda-Rouquier al- 

i— i ■ gebras. We show that these algebras carry many of the same structures as 

the original Khovanov-Lauda-Rouquier algebras, including induction and 
restriction functors which induce a twisted bialgebra structure on their Gro- 
^■i thendieck groups. 

ry^ \ We also define natural steadied quotients of these algebras, which in an 

important special cases give categorical actions of an associated Lie algebra. 
These include the algebras categorifying tensor products and Fock spaces 
defined by the author and Stroppel in IWebcl lSW| . 
'■ For symmetric Cartan matrices, weighted KLR algebras also have a natural 

geometric interpretation as convolution algebras, generalizing that for the 
original KLR algebras by Varagnolo and Vasserot [VV11J; this result has 
positivity consequences important in the theory of crystal bases. In this case, 
we can also relate the Grothendieck group and its bialgebra structure to the 
Hall algebra of the associated quiver. 
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1. Introduction 



> 

m 

In this paper, we introduce a generalization of Khovanov-Lauda-Rouquier algebras 
Csj ; IKL09, iRoul , which we call weighted Khovanov-Lauda-Rouquier algebras. The 

q{ ■ original KLR algebras are finite dimensional algebras associated to a quiver, or more 

generally a symmetrizable Cartan datum. To define the weighted generalization of 
these algebras, one must choose in addition a weighting on the graph T underlying 
the Cartan datum; this is simply an assignment of a real number $ e to each oriented 
edge ofT. 

This extra datum allows us to modify the relations of the KLR algebra in a way 
which is simple, but will probably initially look strange even to experts in the subject. 
The essential paradigm shift is that instead of beginning with idempotents indexed 
by sequences of nodes from the Dynkin diagram T, one should assign an idempotent 
to a sequence enriched with a position on the real number line for each element of the 
sequence, remembering the distance being between points. We call such an object a 
loading. The elements of our algebra will be linear combinations of diagrams much 
like those of the KLR algebra, but unlike the original relations, interesting relations 
can occur when strands come within a fixed distance of each other; we call this 
phenomenon "action at a distance." 

If there is a single node and no loops, then there are no changes and we arrive 
at the nilHecke algebra exactly as in the KLR case. Let us consider the next easiest 
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case, where r is a Ai Dynkin diagram. As in the original KLR algebra (in Rouquier's 
presentation from |Roul §3.2], or as described in [Webcl ICL|[ ), one must choose a 
polynomial Q\i(u, v) = au + bv that describes the interaction of these two strands via 
the relation 




= a 



+ b 



1 



If the weighting on the unique edge e is k < 0, then we will see this relation not when 
a strand labeled 1 crosses one labeled 2 and then crosses back, but when it passes 
the line k units left of the strand labeled 2 and crosses back. In order to aid with 
visualizing this, we draw a dashed line k units left of each strand labeled 2. We will 
refer to these dashed lines as ghosts throughout the paper; in general, we must draw 
one for each pair consisting of a strand labeled with some node k, and an edge whose 
head is k. In this case, we will arrive at the relation: 




+ b 



1 2 1 2 1 2 

This case produces no interesting new algebras: we can recover the original KLR 
relations by shifting all strands with label 2 to the left by k units. In general, we 
can always find such a fix when T is a tree. However, when the graph T has cycles, 
interesting new algebras can appear. For example, for the Jordan quiver and the 
dimension vector (n), we arrive at the smash product k[S n ]#]k[xi, • • • , x n ]. 

Many properties of the original KLR algebras carry over: the weighted KLR algebra 
has a permutation type basis and a faithful representation representation on a sum 
of polynomials. Its category of representations is endowed with monoidal and co- 
monoidal structures given by induction and restriction, generalizing those structures 
for the KLR algebra. Furthermore, its Grothendieck group has a twisted bialgebra 
structure (or alternatively, Hopf structure for a particular braided monoidal category) 
induced by these functors. 

This definition was motivated in large part by the desire to unify generalizations 
of the KLR algebras that have appeared in the author's previous work. In order 
to develop these, we associate to a quiver T and dominant weight A a new quiver 
T A , which we call its Crawley-Boevey quiver (see Section |3). These quivers appear 
naturally in the theory of Nakajima quiver varieties. The weighted KLR algebras 
attached to any weighting have a natural quotient we call their steadied quotient 
(see Section IZ6]) ; these generalize the cyclotomic quotients of usual KLR algebras and 
always carry a categorical representation of the Kac-Moody algebra g (see Theorem 

m. 
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These allow us to interpret the tensor product algebras T- and f- defined in [Webc, 



§2] and the (extended) quiver Schur algebras A, A- and A- from flSWl §2&4] in terms 
of a single construction. 

Theorem A. For each Cartan datum, and list of dominant weights A = {A\, . . . , At), there 
is a weighting on the Crawley-Boevey quiver of A = A\ + ■ ■ ■ + At whose weighted KLR 
algebra W% is isomorphic to Tj_ v <8> k k[f]. The steadied quotient W®(c) of this KLR algebra 

is isomorphic to Tj_ v <S>^ k[£]. 

For T a cycle, the weighted KLR algebra W® is either Morita equivalent to the original 
KLR algebra or to the quiver Schur algebra A v , depending on whether the sum of weights on 
an oriented cycle is zero or not. In this case, there is also a weighting on the Crawley-Boevey 
quiver for A and a fixed set of loadings whose weighted KLR algebra is Morita equivalent to 

At <8>k k[f] with steadied quotient Morita equivalent to At_ v <S>t k[t]. 

While this construction is purely algebraic in nature, it has a geometric inspiration: 
for a quiver T with vertex set I and a dimension vector d: T — > Z> , an integral 
weighting d will define a C*-action on 



@Hom(C ,i / C rf 



by letting t ■ (f e ) = (t Se f e ). Varagnolo and Vasserot [VV11] have given an interpreta 



tion of some KLR algebras as Ext-algebras of complexes of constructible sheaves on 
the moduli stack E v /G v of representations of the quiver T which appeared in work 
of Lusztig !ILus91ll ; we can generalize this construction to give an analogous con- 
structible complex Y of sheaves which is well-behaved with respect to the C*-action. 

Theorem B. The weighted KLR associated to a quiver T with integral weighting is the 
Ext algebra Ext £i ,/ Gl ,(X Y). If char(k) = then Y is semi-simple. 

The map sending the class of a projective module [P] to an appropriate Frobenius trace of 
Y <S> W » P on the W p points ofE v is a bialgebra map from K®(W®) to the Hall algebra of the 
quiver T. 

This theorem has important positivity consequences; it is a key step in matching the 
bases defined by projective objects with their canonical bases in the sense of Lusztig 
(see [Weba, §6]). We also expect it will play an important role in understanding 



generalizations of category O in the representation theory of quantizations of quiver 
varieties, and is a necessary step in checking that the categorical knot invariants 
defined by the author in [WebdJ coincide in the case of sl n with invariants defined 
representation theoretically by Mazorchuk and Stroppel [MS09J via the Koszulity 
results of HWebel . 

2. Basic properties 

2.1. Weighted algebras defined. Consider a graph T with vertex set I and oriented 
edge set Q; we allow these edges to have multiplicities c e/ c g & Z> for e 6 Q. Let 
h, t : Q U Q — > J be the head and tail maps. We assume these multiplicities are 
symmetrizable, in the sense that there exist d, such that dh( e )C e = dt( e )C e . 
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There are two important examples to keep in mind: 

• If C is a symmetrizable generalized Cartan matrix, then we have the associated 
Dynkin diagram T, with the multiplicities c e given by the entries —cu of the 
Cartan matrix. More generally, if g has no loops, then there is an associated 
symmetrizable Kac-Moody algebra. 

• We can also take any locally finite graph T with all c e = c e = 1. 

Throughout, we will let a weighting on a quiver mean simply a map $ : Q — > 1R; 
that is an attachment of a real number to each edge. By convention, we extend this 
function to Q by d s = _ $e- 

Fix a commutative ring k. For each edge, we choose a polynomial Q e (u, v) e ~k[u, v] 
which is homogeneous of degree dh( e )C e = d t ( e )C s when u is given degree dh( e ) and v 
degree d^y We will always assume that Q e has coefficients before the pure monomials 
in u and v which are units, and set Qe(u, v) = Q e (v,u). In particular, if (T, c*) arises 
from a symmetrizable Cartan matrix, the polynomials Q !; = Q e satisfy the properties 
we desire to define a KLR algebra (as in [Webcj). Furthermore, we assume that if e is 
a loop of degree 0, then Q e {u, v) = (u - v)P e (u, v) for some polynomial P e (u, v). 

Definition 2.1. A loading i is a function from IR to I U {0} which is only non-zero at 
finitely many points. We can also think a loading as choosing a finite subset of the 
real line and labeling its elements with simple roots. 

A loading is called generic if there is no real number such that i(a) = t(e), i(a - $ e ) — 
h(e) for some edge e e Q, or such that i(a - $ e ) = h(e), \{a - $ e >) = h(e') and d e + # e >. 

If we think of our loading as a set of labeled points, we can visualize this as adding 
a "ghost" of each point labeled h(e) for each edge e e Q which is $ e units to the right 
of the point, and require that none of these coincide with each other or with points 
of the loading when it can be avoided. We let |i| = ZreR l i a )> an d let d be the number 
of points in i. 

Remark 2.2. The reader familiar with KLR algebras will be used to thinking of i as a 
sequence of simple roots which has an order, but no distance information. From now 
on, the distance between these elements will be essential, in a way that will be clear 
momentarily. We can always obtain a simple ordered list of nodes i by forgetting the 
positions of the points; we call this the unloading of i. 

Assume for now that 

(t) T is a graph such that no two edges of the same weight have matching tail 
and head, and there are no cyclically oriented bigons with opposite weights. 

We now define the weighted KLR algebra Wg on a finite set of loadings B. 

Generators: The algebra contains idempotents e x corresponding to each loading 
i e B. The elements in e-JN^e-^ are spanned by immersed submanifolds of R 2 such 
that each component is sent diffeomorphically to [0, 1] under the projection to the 
y-axis. We label each component of a manifold with an element of I and require that 
the boundary (with inherited labeling) is {0} x i U {1} x j. These diagrams should be 
generically immersed, with all intersections of components transverse, and no more 
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than two components going through any point; we will impose further genericity 
assumptions below. 

This data is exactly like the usual KLR algebra, with the only twist that we have 
not passed to isotopy classes; however, the relations are different. 

Unlike in the KLR algebra, we do not mod out by isotopy. Instead, for every 
edge with h(e) = i we add a "ghost" of each strand labeled i shifted d e units to the 
right (or left if d e is negative); we will require that, after including, the union of 
the original strands and the ghosts is a generically immersed 1-manifold, so strands 
and ghosts must intersect transversely, and never have triple points. Note that by 
our assumption (t), at a generic horizontal slice of the diagram, no two ghosts, two 
strands, or pair of ghost and strand coincide, except for those strands and ghosts that 
coincide because of edges of weight 0. 

Relations: We only consider generators up to isotopy of both strands and their 
ghosts which preserve this genericity. In particular, if one strand and a ghost of the 
other cross, we cannot undo those crossings with an isotopy. Our relations are similar 
to the original relations, but with interactions between differently labelled strands 
turned into relations between strands and ghosts of others. If there is a loop of weight 
at i (there can be at most 1), we let Pj(u, v) be the polynomial Q e (u, v)/(u- v) attached 
to this loop earlier; if there is no such loop, we let P,(u, v) = 0. 

• The relations for passing dots through crossings are exactly as in the KLR 
algebra. 

= fori*; 

i j i j 




i i i i i i i i i i i i 



• If we undo a bigon formed by the ;th strand and the ghost of the fcth coming 
from the edge e with e not a loop or d e * 0, then separate the strands and we 
multiply by Q e (yh yj)- This is a bit harder to draw in complete generality, but 
for example, if there is an edge e : i — > j with d e < and Q e (u, v) = au + bv, then 
we have 




i j i j i j 

• If we undo a bigon formed by the ;th strand and the ; + 1st strand, we simply 
separate the strands if they have different labels. If they are like labelled with 
i, then then the result is a single crossing of the strands times P,-(w, v) - Pj(v, u). 

• strands can move through triple points without effect, except 
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- when a ghost $ to the right of the jth strand (which is labelled i) passes 
through a crossing of the fcth and k + 1st strands, which are both labelled 
i, or 

- the ;th strand passes through the ghosts —$ to the right of the fcth and 
k + 1st strands, which are both labelled i. 

- the triple point involves the fcth, k + 1st and k + 2nd strands, all labelled i 
and there is a loop of weight joining i to itself. 

In the first two cases, if the strand (or ghost) passes right to left, we must add 
a correction term where all involved crossings involved are undone, and the 
diagram is multiplied by 

-j r\ I v Qe{ypyk)-Qe{ypyk+i) 

yk - yk+i 

As before, we will not try to draw a completely general picture, but given an 
example when there is an edge e: i — > j, & e < and Q e (u, v) = au + bv, then we 
have 





In the third case, the correction term is 

(Piiyk, yk+i)Pi(yk+i, yk+i) + Pi(yk, yk+2)Pi(yk+i, yk) - Pi(yk, yk+i)Pi{yk+i / yk+it)^k 
- [Piiyk, yk+i)Pi{yk+i, yk+i) + Piyk, yk+i)Pi{yk+2, y*+i) - Piiyk, yk+i)Pi{yk, yk+i))^k+i 

Proposition 2.3. If we reverse the orientation of an edge e h-> e' , and set d' e , = —9 e and 
Q' e ,(u,v) = Q e (v,u),thenW & ' = W s via the obvious isomorphism leaving strands unchanged. 

By analogy with the geometry of Section HI we call this isomorphism Fourier 
transform. 

Definition 2.4. If T is an arbitrary choice of graph with multiplicities, $ e and Q e 
associated polynomials, then the weighted KLR algebra W d for a set of loadings 
is that associated by the definition above to the graph where we replace all bigons 
where the weights match (perhaps after reversing the orientation and negating the 
weight) with single edges of that weight, with Q ne w = II Qoid- Proposition [23] shows 
that this does not depend on how one chooses to reverse orientations. 

We note that this algebra has a natural anti-automorphism where a* is the reflection 
of a diagram a through a horizontal line. 

Of course, many readers used to more categorical language will prefer to think that 
there is a category where the objects are loadings, and the morphism spaces are the 
spaces CiW^gj described above. We will freely switch between these two formalisms 
throughout the paper. 
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2.2. A permutation type basis. 

Proposition 2.5. This algebra acts faithfully on a sum of polynomial rings ©sMyi/ • • • / J/dL 
one for each loading, via the rule 

• when a strand passes from right of a ghost to left, we take the identity. 

• when the jth strand passes from left of the ghost for e of the kth strand to right of it, 
we multiply by Q e (yk, yj)- 

• when the j and j + 1 strands cross and have the different labels, we just apply the 
permutation s,-. 

• when the j and j + 1 strands cross and have the same label i, we act with the Demazure 

s — 1 

operator d^+i = y ^ y , i if there is no loop of weight at i and if there is such a loop e, 
we act by Q e (y jr y j+1 ) ■ d m = P e (y jf y j+1 ) ■ (s } - 1). 

Proof. The confirmation of the relations is an easy modification of the proof of 
Khovanov and Lauda [KL09J. The only really different relation to check is the 
triple point relation in the presence of a loop; in this case, we use the notation 

Pjj = P e (yk+i-i, yu+k-i)- The action we check is 



= Pl2 ° (Sfc - 1) O P 23 O (Sfc+i - 1) o P 12 o ( Sk - 1) = P 12 P 13 P 2?l S k S k+1 S k ~ PllPllPllSkSk 



fc+1 



- P^PlS^+lS* + Pi 2 Pl 3 P23S* + l + (P12P23 + P21P13H - (P12P23 + P 2 lPl 3 )Pl2 

Comparing with the mirror image, we arrive at the desired relations. □ 

Fix a pair of loadings i, j. For each permutation n such that the order of labels 
appearing in the loadings i, j differ by n, we fix an diagram b n which wires together 
i and j according to that permutation. 

Note that now even for a transposition of adjacent elements, this is not uniquely 
determined, since we may have a ghost that passes between both the pairs of elements 
which we wire in opposite order, and the element depends on whether we cross our 
strands to the left or right of this ghost; we let ipk denote the diagram in which we 
cross to the left of all possible ghosts. Obviously, these generate the algebra together 
with the dots y,. 

Theorem 2.6. The space e^W^e^ is a free module over k[yi, . . . , y m ], and the diagrams b n are 
a free basis. 

Proof. First, note that any two diagrams for the same permutation coincide modulo 
lower degree terms, so the b„'s must span. Thus, we need only show they are linearly 
independent. They act on the polynomial representation described above as sums 
of operators obtained by doing a Demazure operator on like labelled variables, and 
then multiplying polynomials, and by the nilHecke relations of Demazure operators, 
we have that the longest Demazure operator appearing is H,-e? n ; where n' is the 
permutation induced on z'-labelled variables, and that this appears with non-zero 
coefficient. Since knowing n 1 and i and j is enough to reconstruct n, these operators 
are linearly independent. Thus, we are done. □ 
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2.3. Dependence on choice of loadings. 

Definition 2.7. Call two loadings i, i' equivalent if for every edge e, the ghost for each 
strand labeled with h(e) is either to the left of the gth strand labeled t(e) in both i, i' 
or to the right in both. 

Example 2.8. Let T be the Kronecker quiver 




with the two edges are given weights 1 and — 1. For v = a + a \> a loading is 
determined the x-coordinates x and %\ of the points labeled with and 1. There are 
3 equivalence classes of loadings determined by the inequalities 

(*) x < X\ - 1 X\ - 1 < x < X\ + 1 X\ + 1 < x . 

Proposition 2.9. In the algebra on any set of loadings containing equivalent loadings i and 
i', the projective modules W s ei and W^e^ are isomorphic. That is, the original algebra is 
Morita equivalent to that with either loading excluded. 

In terms of the category of loadings mentioned earlier, these loadings are isomorphic. 

Proof. The straight-line path from i to i' gives an isomorphism between these projec- 
tives. □ 

In particular, if we simultaneously translate all points in a loading, we will obtain 
an equivalent one. 

Consider the dominant cone D n = {x\ < ■ ■ ■ < x„} c R". For each v = £ ViCXi, the 
set of loadings with |i| = v is naturally identified with the product of the dominant 
cones D Vl x • • • x D Vm c W 1 x • • • x K Vm minus finitely many affine hyperplanes. From 
the definition, it's clear that the equivalence classes of loadings are the connected 
components of this space. In particular, there are only finitely many equivalence 
classes for each fixed v. Let B(v) denote a fixed choice of a set of loadings containing 
one from each equivalence class with |i| = v. 

Definition 2.10. From now on, when we say "the weighted KLR algebra" we 
mean using that attached to the set B(v) of loadings; this algebra is unique up to 
canonical isomorphism, and if we add any new generic loadings with |i| = v to 
this algebra, we will always obtain a Morita equivalent algebra. Generally, we 
will not carefully distinguish between equivalent loadings and will freely replace 
inconvenient loadings with equivalent ones. 

In terms of the category of loadings, we have simply chosen a set of objects such 
that any object is isomorphic to one of the collection; this is almost the skeleton of 
the category, but we have not accounted for the fact that sometimes non-equivalent 
loadings will be isomorphic. Thus, the weighted KLR algebra can be thought of 
really as an equivalence class of linear categories, and from this perspective, it is 
manifestly well-defined. 

For simplicity, we fix a real number s > \9 e \ for all e. Let B s c B(v) be a set of 
loadings where (after replacing by an equivalent loading) all points of the loading 
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are at least s units apart. For the Kronecker quiver weighted as in the example above, 
we must have s > 1, and only the first and third loadings of fl*} are included in B s . 

Proposition 2.11. If the graph Y has no loops, then the algebra Wg where we only use 
loadings where all consecutive pairs of points are s units apart is isomorphic to the original 
KLR algebra, with 

Qij{u r v) = Y[ Qe(u,v). 

i=h(e) 
j=t(e) 

In particular, if$ e = Ofor all e, we obtain the usual KLR algebra. 

Proof Our condition on loadings forces that (after "pulling taut") the /th strand 
crosses the kth if and only if it crosses all its ghosts; the relations induced between 
such crossings are exactly the original KLR relations. □ 

This does not fully exhaust the cases where actually only obtain the original algebra. 
This is easier to see once we consider a symmetry our of definition. We can view 
the weighting $ as a 1-chain on Y. If r\ : I — > IR is a 0-chain, then we can consider the 
cohomologous 1-chain (d + da) e = d e + r\h(e) - r}t(e)- 

Proposition 2.12. The map — > W® +da moving each i-labelled strand rji units right is an 
isomorphism. 

Proof. This map moves the ghost attached to an edge e to the right by r\ t (e), so this 
map maintains all crossings between strands of the same color and between ghosts 
and strands labelled with the tail of the associated edges. □ 

Corollary 2.13. If Y is a tree, is Morita equivalent to the original KLR algebra. 

2.4. Induction and restriction. For each decomposition v = V + v" , we have a map 
L v >y> : Wy (8) W^„ — > W®, where we send a tensor product of diagrams a (8) b to the 
diagram where they are placed next to each other with s units of separation between 
them. Note that this map is not unital, but sends 1 ® 1 to an idempotent e v > ;v ». Up 
to the isomorphism induced by changing a loading in its equivalence class, this 
isomorphism is unchanged by adjusting the distance between the diagrams, as long 
as it is sufficiently large. This can be thought of as an induction operation on loadings 
themselves: Vyfe ® £j) = ^ioj- 

Definition 2.14. Define the functor of induction by 

Ind;;, v ,(M, N) = M o N := W* ® w , 9W » M^N 

' v' v" 

and restriction by 

Res^,. v „(L) := <v ;v »L. 

Proposition 2.15. The operation o makes the sum © v W$ -mod into a monoidal category, and 
Res*,* makes this sum into a comonoidal category. The subcategory (B V R V -mod is monoidally 
generated by -mod. 
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Recall that the Grothendieck group K°(W®) is the span of formal symbols corre- 
sponding to finitely generated projective W^-modules subject to the relation that 
[M N] = [M] + [N]; we can think of the sum K = ® V K°(W® ) as an abelian group 
graded by Furthermore, we endow Z[J] with a pairing where 

i-j = Idibij - d;( YL Ce + YL Cl ) = 2d fi l i ~ dj ( 2j C ' e + Hi Ce )" 

We will sometimes view this as the symmetrization of the bilinear form 

< /, i) = dfiij - diCe i-j = (i, j) + < /, t>. 

This allows us to define a twisted product structure on A® A for any Z[I]-graded 
algebra A by q de ^ b > de ^ c \a ® &)(c rf). As noted by Walker HWalj , we can think of 



this as the natural product for a non-trivial braiding on the monoidal category of 
Z[J]-graded vector spaces, where the braiding map on a tensor product of spaces V 
of pure degree p and V of degree p' is the switch map V <8> V — > V <8> V times qW' . 

Theorem 2.16. The Grothendieck group K = ® V K°(W®) endowed with 

the product [M][N] = [M o N] and coproduct A([L]) = V [Res v v ,. v „(L)] 

v'+v" =v 

is a twisted bialgebra with a natural map U^(qt) — * K; in fact, it is a Hopf algebra in the 
braided category of "Z\T\-graded vector spaces. 

Proof. For a decomposition v = v\ + vi = + v' v we consider the restriction of W% to 
<8> W^ 2 on the left and Wy <8> on the right. We can filter as a bimodule by 

the sum p of the labels on the strands that pass from left to right, so the sum of the 
labels passing right to left is p' = v' x — V\ + p. By the same argument as [KL091 2.18], 
the successive quotients of this filtration are 

shifted upwards by the inner product —{pi, p.'). As noted in |KL09i 3.2], this suffices 
to prove that the coproduct A is an algebra map K — > K®K for the twisted product 
structure. 

The counit e just kills K°(W®) for v ± 0, and the antipode S, as in the work of Xiao 



HXia97L can be constructed inductively by the formula 

S([M]) = - Yj (l®S)[Res^(A4)] □ 



v=v'+v" 
v"*0 



2.5. The twisted algebra. There is a larger category P whose objects are pairs (i; $) 
of loadings and weights. Morphisms between two such pairs is very much like in the 
category of loadings for a fixed weight, but the ghosts are freed from their bondage a 
fixed distance from the strands they haunt, and instead are constrained to match one 
loading at the top and another at the bottom. All the same local relations between 
morphisms apply without change. 
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Proposition 2.17. This category has a representation that associates a polynomial ring to 
each pair (i; 9) with the action given by formulas as in Proposition 12.51 The morphism space 
between any two pairs in P is spanned by a basis given by the product of monomials in the 
dots with a fixed stringing up of each permutation. 

Proof. The proofs of these facts are precisely the same as Proposition |2.5l and Theorem 

nu ' □ 

We will often be interested in considering the sum of all morphism spaces from 
loadings with one weighting $ to those with another This sum is naturally a 
bimodule B s ' s ' over W 9 and W 8 ' . 



2.6. Steadied quotients. In this subsection, we define a natural quotient of W 9 ; 
while the algebraic motivation for this definition may not be immediately apparent, 
we believe it is well-motivated both by examples and by geometry. In fact, we 
recommend that the reader glance at the next section on examples before reading the 
definition below. 

A charge on the vertex set J is a map c : I — > C+ where 

C+ = {x e C | either Im(x) > or x e R >0 .} 

We always extend c linearly to Such a charge induces a preorder > c on Z >0 [I], 
using the argument of c(d) 

Definition 2.18. We call an indecomposable W^-module is called unsteady if it is 
isomorphic to a summand of an induction Mi o M2 where wt(Mi) > c wt(M2). 

In W 9 , there is a natural 2-sided ideal I c generated by all elements factoring through 
unsteady projectives (thought of as a map of left modules Wjf — > W®). Visually, this 
corresponds to diagrams where in the middle of the diagram, there is a horizontal 
slice whose the induced loading is ii o i 2 where |ii| > c | I - 

Definition 2.19. The steadied quotient W^c) of Wf, is the quotient W*/I c . We let 
B 9,9 '(c) denote the compatible quotient of the bimodule B 5,s '. 



3. Relation to previous constructions 

The motivation for the definition of weighted KLR algebras was to give a unifying 
framework to some seemingly disparate examples, as well as providing a language 
for new ones. 

As Corollary 12.131 shows, we will encounter nothing new if we consider the 
weighted KLR algebras for any trees; in particular, for any Dynkin diagram, or 
extended Dynkin diagram of type other than A n , nothing interesting happens. On 
the other hand, there are some very interesting cases based on slightly less famous 
graphs. 
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3.1. The Crawley-Boevey trick and categorical actions. The most important case 
for us is the graph produced by "the Crawley-Boevey trick;" this was a construction 
which was originally designed with the aim of thinking of Nakajima's quiver vari- 
eties, which were originally defined using auxilliary "shadow vertices," as a space 
of usual representations of a pre-projective algebras. 

Given a graph T and a function w : I — » Z> , we can define a new graph T lv where 
we take the original graph T, add a new vertex and string in edges from 
to i. More formally, T w has vertex set I U {0} and edge set Q U [e], ... , e- };<=/ with 

t(e.) = 0, h(e. ) = i. We call the original edges of T old edges, and the edges e» new 
edges. For simplicity, we always choose c = 1 and Q( k )(u,v) = u-v. 

As we noted, this graph has previously appeared in the literature on Nakajima 
quiver varieties, since 

• there's a canonical bijection between representations of T w with Vq = k and 
representations of T together with a choice of map C w * — > V ir and 

• similarly, representations of the preprojective algebra of T w with V = k are 
in canonical bijection with elements of the vector space Nakajima denotes M 
subject to the moment map conditions |Nak94, (2.5)], and 

• this representation is stable in the sense of Craw for the character which 
is the product of the determinants of the action on V{s for i e I, and the 
- Ytiei dim y, -power of the determinant on Vo if and only if it is stable as in 
lNak94,3.5]. 




Figure 1. The Crawley-Boevey quiver of 3cui + 0)3, for sl 5 . 

This observation carries over into the algebras attached to these quivers. Given 
a highest weight A of the Kac-Moody Lie algebra g associated to T, we let T A = T w 
where w(i) - A(aJ). 

For any weighting $, call the reduced quotient W? of the algebra W| for with 
weight v = v + « by the ideal generated by all dots on the 0-labelled strand. Consider 
the charge c which assigns c(z) = —1 + i for all old vertices and i + Yj dj to 0, and the 
reduced steadied quotient W^c). When we relate this construction to the geometry 
of quiver representations, this will correspond to only acting by change of basis on 
the old vertices. 

Since the single strand with label in each diagram of W| plays a special role, we 
will represent its ghosts using red ribbons like { || }; this is suggestive of a relationship 



to the tensor product algebras of HWebcl which we will discuss shortly. 
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Assume that T has no loops. Recall that there is a 2-category U, defined using the 
ring k and the polynomials Q !; , which categorifies the universal enveloping algebra 
of the associated Kac-Moody algebra Q. We use the conventions established in our 
previous papers [Webb, Webc] for this category which (modulo minor conventional 



differences) is that defined by Cautis and Lauda HCLI1 building on work of Rouquier 
[RouJ and Khovanov and Lauda IKLiOl. 

Theorem 3.1. There is a categorical action of the Kac-Moody Lie algebra g on the categories 
(£) v W?(c) -pmod, with % given by the induction functor M \-* M o W%., and £, by its left 
adjoint. 



Proof. This is in principle the same proof as [Webc, 2.11] but it is a bit more work to 
describe the obvious module over tl. 

Consider the category J/^ whose objects are signed loadings, that is, loadings 
where each point is marked with a + or -, which we can also represent as either an 
upward or downward arrow. We'll use i+ to represent the label of a point in a signed 
loading. 

Morphisms are given by 1-manifolds decorated with dots which are oriented and 
match the up and down arrows on the source loading at y — and the target at y = 1, 
which are generic in the same sense as the diagrams in the weighted KLR algebra. 
These strands have ghosts positioned d e units right of each strand (regardless of 
orientation). The diagrams are the same as those used in the 2-category 'U, except 
for the genericity conditions imposed by ghosts. We label the regions cut up by the 
strands and ghost with weights as in IIKL101 , except that for red lines labeled A, the 
difference between the label to the right and on the left is A. An example of such a 
diagram is given in Figure |2] 




Figure 2. An example of a diagram in J/ e ; 



In this category, the relations are very close to those of li, except that we must 
impose the weighted KLR relations (with all orientations upward) in place of the 



relations of usual KLR algebras or quiver Hecke algebras, those given in HWebc 
Figure 4]. 



Furthermore, we must slightly change the oriented bigon relation given in HWebc 



Figure 3]. We refine the scalars f (; = Q (; (1,0) as follows: for an edge e and node i, we 



13 



Weighted Khovanov-Lauda-Rouquier algebras 



let 

_/Q e (l,0) tii = h(e), _(Q e (0,l) if i = h(e), 

[1 otherwise. [1 otherwise. 

With these scalars in hand, we impose the relations shown in Figure [3l 





j e j 




i e i 



Figure 3. The cancellation of oppositely oriented crossings with differ- 
ent labels. 

Note that if the loadings have each pair of points at least s units apart, both these 
changes in relations become irrelevant, and we recover the relations of the original 
category 14. 

As usual, we let J/a denote the idempotent completion (that is, Karoubian enve- 
lope) of this category. Note that J/^ has a pair of commuting left and right actions 
of 14, given by placing diagrams in 14 (drawn on loadings with points more than s 
units apart) to the far left or far right of a diagram in J/f). 

The morphism spaces in J/ s have a natural spanning set analogous to that for 
14 described by Khovanov and Lauda, which we'll denote Z$. Each vector in Z$ is 
indexed by matching of the points of the two loadings such that points in the different 
loadings have the same sign or in the same loading have different signs. The diagram 
is gotten by choosing a way of stringing together the matched points, placing an 
arbitrary number of dots at a fixed point on each strand, and then multiplying at 
the right by a monomial in the bubbles (which are far enough apart to avoid any 
interaction with ghosts). We claim that Z$ is a basis. 
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Assume we have a non- trivial linear combination of diagrams in Z§. This must be 
gotten as a sum of the relations in the category as described earlier. Now, attach the 
morphism that pulls all strands to the far right and separates them at least s units 
from each other from each other to the top and bottom of the diagram. The result 
of is a linear combination of morphisms in 14. Since every relation in J/§ remains a 
relation when a red line is dragged through it, or its ends are pulled further apart, the 
relations that we used to write this linear combination remain relations in 14. That 
is, the sum of diagrams we arrive at in 14 is as well. However, we know by [Webc 



1.7] that the analogous spanning set to Z s in 14 is a basis, so when written in terms 
of these elements, it must be a trivial linear combination. 

Consider a diagram of Zs with a maximal number of crossings among those that 
appear in the linear combination. The diagram corresponding to the same matching 
(with some new dots) appears in our new linear combination, and no other diagram 
from the proposed basis could cancel it out. Thus, it must have trivial coefficient in 
the original linear combination, contradicting the assumption that it did not. 

Thus, the set Z$ is a basis; in particular, if we consider usual loadings as signed 
loadings with all signs negative, we get an injection of the weighted KLR algebra 
into the morphism space in J/. 

Now, we consider the analogue of HWebcl 1.6]; we let y§ be the quotient of J/ 8 
where we kill any object of the form um for u any indecomposable 1-morphism in 
14 which is not the identity morphism of the weight (this is quite similar to the 
induction given in [Weba, 3.1]). The morphism space in this quotient between two 
usual loadings is the reduced steadied quotient of the weighted KLR algebra, by 
exactly the same argument as [Webc, 1.6]; in any diagram where either an £ ; or and 

is at the far left, we can apply relations to show that the map factors through one 
of the loadings killed in the steadied quotient. 

Furthermore, we claim every indecomposable object Y in y 9 is a summand of a 
usual loading. By definition, it is a summand of a usual loading, and we induct on 
the number of positive signs in this loading, as well as the length of the minimal 
permutation sending all positive signs to the left and negative to the right. If this 
permutation is the identity, then the left-most point carries a positive sign, and 
without changing the isomorphism type, we can pull it to the far left, so this loading 
is trivial in Thus, we must have a pair of consecutive points where the leftward 
one carries a - and the rightward one carries a +. We can move the rightward one to 
the left through any ghosts separating them without changing the isomorphism type. 
If the points carry different labels, switching them will not change the isomorphism 
type; by the inductive hypothesis, the result follows. If they carry the same label, then 
by the bigon switching relation, the original loading is a summand of the loading 
where these points have switched (lowering the length of the permutation) plus some 
number where they have been removed (lowering the number of +'s). Thus, Y is a 
summand of one of these new loadings, where we have already established the claim 
by induction. Thus, the claim follows. 
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The category manifestly carries a categorical g- action; furthermore, we have 
just shown that it is equivalent to the projective representations over the steadied 
quotient, via the functor sending W 8 (c)gi to the loading i with all negative signs. □ 



Exactly as in [Webd, 1.3], we have that: 



Proposition 3.2. The functor of tensor product with B & ' s '(c) commutes naturally with the 
action of 14. 

3.2. Relations to tensor product algebras. Fix a list of highest weights A = (Ai,...,Af). 
Choose any sequence of real numbers d)i < • • • < cog, and consider the weighting on 
T A where all old edges have degree 0, and there are af(Aj) new edges with weight 
cDj connecting to i. Recall that in [Webc , §2], the author defined algebras T- and 're- 
attached to the list A. 

Theorem 3.3. The algebra TV is the reduced quotient W? of W?. The map replaces the 
ghosts of the 0-labelled strand with red strands, decorated by the weights \\ through Ae if the 
0-labelled strand has no dots on it, and sends the diagram to if there are any dots on the 
0-labelled strand. 

Proof. All relations between black strands satisfy the KLR relations in both cases. 
When we undo a bigon between the z'-labelled kth strand and the pth 0-labelled ghost 
(from the left) where the rath strand is 0-labelled, we multiply by (y k - y m ) a ' ^ Af '\ which 

becomes yf' p after setting y m = 0. Similarly, if a ghost passes through a crossing of 
the kth and k + 1st strands, the correction term is the opened crossing times 

(y* - y m f^ ] - (y k+ i - y m ) a ^ 



Vk ~ Vk+l 



which becomes y! 1 (Ap) + y! 1 (Ap) 1 y k +i H 1- yt+i^ after setting y m = 0, which is exactly 

the relation expected from [Webc, (2.1)]. Finally, in all other triple points, there is no 
correction term in either set of relations. This confirms all the relations of T-. 

Thus, turning all ghosts into red strands gives a surjective map Wf — > fr _ . Note 
that this map sends basis vectors to basis vectors for the diagram bases of these 
algebras, and thus is an isomorphism. □ 

Theorem 3.4. The tensor product algebra Tj_ v is the reduced steadied quotient of the weighted 
algebra W?(c) for T w . Similarly, the bimodule B 9,s '(c) for two different tensor product 
weightings is exactly 23 a , where o is the positive braid lift of the permutation sending the 
total order on new edges by weight in B to that induced by weight in 

Proof. Note that if v' + v" = v, then v' > c v" if and only if the 0-component of v' is 
and that of v" is 1. Thus, the unsteady ideal is generated by diagrams where a block 
of strands all labeled with old vertices are "much further" left than the 0-labelled 
strands. This obviously corresponds to the violating ideal as defined in [Webc, §2], 



so we have the desired isomorphism. □ 
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3.3. Relation to quiver Schur algebras. When T is a cycle with n vertices, then 
we have some particularly interesting behavior. The choice of weightings (up to 
equivalence) is 1 -dimensional, since H 1 ^;!) = R. Weightings are distinguished by 
the sum of the weights over an oriented cycle. Thus, we may as well take the cyclic 
ordering, and let d e = k, a constant. 

Choose < e <sc \k\ «: s. For each vector composition fi = . . . , /i (m) , we associate 
the following loading take the residue sequence (as defined in [SW, (3)]) for 
this sequence, and to the ;th block of the residue sequence pi, . . . , add points at js + £e 
labeled with p e (so, we assume that e < \k\l€ max ). Thus, for each piece of the vector 
composition, we have a cluster of points in the loading whose labels sum to that 
piece, and the clusters are very far apart. Now take the idempotent mapping the 
loading to itself which on the like-labelled strands of each piece of the loading does the 
idempotent which acts on polynomials by projecting to symmetric polynomials. Note 
that within each block, rearranging strands will result in isomorphic idempotents. 

Example 3.5. If p. = (1, 1, 2), (2, 0, 0) and k > 0, the loading is 

1 2 3 3 1 1 
o— o— o— o •— • o— o 



where we represent ghosts by hollow circles. 

There are some obvious idempotents acting on each of these loadings )(fi); let 
e'.^ be the idempotent that acts on j(/i) by applying the idempotent e n projecting to 

symmetric polynomials to the like-labelled points in each cluster. Let eQ$ be the sum 
of the idempotents e'.^. 

Theorem 3.6. The algebra eQ S W®eQ$ is isomorphic to the quiver Schur algebra A A defined 
in llSWI 



Proof. This isomorphism sends the split of HSW1 to the analogous splitting of the 
idempotents we described without crossing any like-labelled strands, and the merge 
to merging with crossing all pairs of like-labelled strands from the two merging 
pieces. These are shown in Figure |H It's easily checked that these act exactly as in 
[SW, 3.4]; in fact this is already shown in HSWi (23)]. Thus, A A injects into this space, 
and the graded dimensions of the two algebras coincide, since the dimensions of the 
summands going between vector compositions fi and fi both count double cosets 
for the subgroups of S m corresponding to the vector compositions. □ 

More generally, there are algebras, defined in [SW, §4], which mix together features 



of the quiver Schur algebras above with those of the tensor product algebras. These 
arise from the Crawley-Boevey quiver T w for the n-cycle and some dimension vector 
w. As before, choose a weighting $, and let k be the sum of the weights on the 
cycle. We call a choice of $ well-separated for a dimension vector d if for any pair of 
new edges, the weight assigned to either loop gotten by connecting these along the 
cycle is greater than k(J^ ieI dj). In a well-separated weighting, we can order the new 
edges according to their weight. Thus, listing the nodes each new edge connects to in 
increasing order, we obtain a list of fundamental weights A = {Ai, . . . , Ae}, where t is 
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(3,1,4) 

A- 

(1,1,2) (2,0,2) 



(1,1,2) (2,0,2) 

Y- 

(3,1,4) 

Figure 4. The comparison map with quiver Schur algebras 

the total number of new edges, usually called the level in this context. Furthermore, to 
each list y. = (fi(0), pt(l), • • • , of vector compostions, we can associate a loading as 
follows: we place a copy of the loading for p.(i) and its idempotent e' ^ (as constructed 

above) shifted by the position of the z'th red strand. Let Cqs-,a be the sum of 
idempotents attached to these loadings. 

Theorem 3.7. If we choose d well-separated, then the subalgebra Cqs-^N^qs-a of the re- 
duced quotient is the extended quiver Schur algebra associated to A, and the subalgebra 

^Qs-,?y^t{ c ) e QS;A of reduced steadied quotient is isomorphic to A^, and thus isomorphic to a 
cyclotomic q-Schur algebra. 

Proof The first isomorphism is exactly as in Theorem |3.6t we simply note that the 
action of these operators on the appropriate symmetric polynomials exactly match 

those of A~. 

The steadied quotient exactly kills all idempotents where /}(0) + 0, and thus coin- 
cides with the cyclotomic quotient. □ 

In fact, both these inclusions of subalgebras induce Morita equivalences, but we 
omit a proof of this fact. It appears more naturally in the context of a general 
weighting of an affine quiver, which is probably the most interesting and powerful 
application of the theory developed here. This case is so rich, and involves so much 
combinatorics and machinery to understand that we leave it to be investigated in the 
future. 
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4. The geometry of quivers 

4.1. Loaded flag spaces. Throughout this section, we assume that T is a multiplicity- 
free quiver, and that Q e (u, v) = u - v for every oriented edge. If v = £ diCti, we let 
Vi = C* V = ®iVi and let 

E V = Q Hom(y f(e) , V m ). 

eeCi 

This vector space has a natural action of G v = Yl iei GL(Vj) by pre- and post-composition. 

The vector d = (d,-),-er is called the dimension vector, and we will freely identify 
Z r with the root lattice X(r) by sending di->v = X diOii. 

Let i be a loading. 

Definition 4.1. We let an i-loaded flag on V be a flag of J-homogeneous subspaces 
F a <zV for each real number a such that F& c F a for b < a, and dim F a = Y^b<a Kb)- Even 
though this filtration is indexed by real numbers, only finitely spaces appear; the 
dimension vector can only change at points in the support of the loading, by adding 
the simple root labeling that point to the dimension vector. Let &t- x denote the space 
of i-loaded flags. 

Each loaded flag F. has a corresponding unloading, which is the complete flag of 
spaces appearing as F a for a 6 R indexed by dimension as usual. 

Definition 4.2. For i a loading with |i| = v, let 

Xi = {(/,F.) G E v X mfe(Fa) C F fl _ l% } 

be the space of i-loaded flags and compatible representations. Let p : X ; — > E v be the 
map forgetting the flags, and let 

z= y XiX Ev Xj. 

If d e = 0, then these are simply quiver flag varieties, as used by Lusztig [Lus91J, 
and considered by many other authors since. In particular, we can define a collection 
of objects in the G v -equivariant derived category of E v generalizing those considered 
by Lusztig, by considering the pushforwards 

y i: =^k Xl [u(i)] 

where 

u(i) = dimXi/G F = #{(e,a,b) \ i(o) = t(e),i(b) = h(e),a - b > d e } - 

iel 

Since p is proper, if Ik is characteristic 0, then these sheaves will be a sum of shifts of 
simple perverse sheaves; this can fail when the characteristic is positive and small. 
In favorable cases, where we obtain parity vanishing results, such as finite or affine 
type, the summands of these sheaves will be parity sheaves in the sense of Juteau, 
Mautner and Williamson |JMW]]. 

In the case of a tensor product weighting, these spaces and sheaves have been 
studied by Li JOJ. In the affine case, closely related spaces were considered in ||SW| ; 
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as long as the weights on new edges are well separated, the sheaves Yi have the same 
simple summands as the pushforwards from the spaces This definition of the 

spaces Xi has motivated in large part by the desire to unify these examples and put 
them in a more general context 

4.2. An Ext-algebra calculation. Consider the tautological line bundle Jz^ given by 
the quotient of the z'-dimensional space of the flag by the i - 1st. The cohomology ring 
H* G (J^O is a polynomial ring, in variables that can be identified with the equivariant 
Chern classes 

Given two loadings i and j and a permutation o, we have a natural correspondence 

% = {(f> {?•)//'/ {f.}) e ^ x X,|r(V„, V'J = t} X\. = Xj. 

where r(— , -) is the usual relative position between the unloadings of these flags. 
This space is non-empty if and only if the unloadings of i and j are permuted to each 
other by t. 

We let Hf M,Gd (-) denote the equivariant Borel-Moore homology of a space with 
coefficients in k, as discussed in |VVlll §1]; for any proper map X — > Y, the Borel- 
Moore homology H BM (X Xy X) carries a convolution algebra structure, defined in 



IICG97I1 . We have following 



Theorem 4.3. We have isomorphisms of dg-algebras 



E <(©^0 y O^ Hm ' G, ( z )^ 



W & 



ieB(v) ieB(v) 

where the RHS has trivial differential. The right hand isomorphism sends 

eihej i ^ [Xjj] eiifaq ^ [X?*.] y k -> d(Sf k ). 

This map intertwines Verdier duality and the duality a\-^> a* on . 

Recall that replacing an object by another with precisely the same indecomposable 
summands occur preserves the graded Morita class of the Ext-algebra. Thus, if we 
replace ©Yi by the sum of all IC-sheaves whose shifts appear as summands of Yi for 
some i, we obtain that: 

Corollary 4.4. Assume char(k) = 0. The algebra W 9 is graded Morita equivalent to a 
non-negatively graded algebra. That is, there is a projective generator G of W s -mod with 
no negative degree endomorphisms. We can choose this generator so that if P is a graded 
projective that occurs as a summand in W 8 eifor some i and no shift ofP does, then P is a 
summand of G. 

As we noted in the proof of HSWl 3.11], we have an equivariant map 



Xi x Ev Xj -> Mi x M- v 

projecting to the second factor. This map is is an affine bundle over each G v -orbit. 
These orbits are in turn homotopic to G v /T v , letting T v be a maximal torus in G v . Thus 
Xi x £v Xj is a union of finitely many spaces each with even and equivariantly formal 
Borel-Moore homology, so the same is true of Xi Xe v Xj. 
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Lemma 4.5. The Ext-algebra E = Bxt' Gv ( (J)ieB(d) Yi, (BieB(d) ^i) is formal and acts faithfully 
on 

0HG v (Xi)s0HG v W). 



ieB(v) ieB(v) 

Proo/. This has essentially the same proof as I1SWI 4.7]; Let U = H*(BG V ) and V = 
H*(BT V ). The restriction functor Rest Gl on equivariant derived categories and the 
inclusion : (X ; x Ev Xj) Tl xTi X ; x E] , Xj induce a commutative diagram 

Homu(H* Gv (Xi),H^(Xj)) 
idy <8>- 



Rest G ; 



Hom v (V ® u H^(Xi), V ®u (Xj)) 



H 



BM,T v xT v 



(Xi x Ei , Xj) 



★- 



H f*Xxr v((Xj X Ev Xj)^) 



Hom y (H* rv (Xi),H* v (Xj)) 



★- 



tj o - o ( ti ). 



Homv(H^, (Xi),H^ (Xj)) 



The composition of the two vertical lines are both injective, since V is a free module 
of finite rank over U and the Borel-Moore homology of every space that appears is 
even and equivariantly formal. Since the fixed points of T v are isolated, the algebra 

E T = H * MJvXT ' '((Xi X Ev Xj) M ) 

i,jeB(v) 

is just the matrix algebra on V T = ® ieB(y )H* T (Xj v ). In particular, it is formal as a 
dg-algebra since H* T (Xj) is formal. This implies that E is formal as a dg-algebra as 
well. 

Furthermore, E T acts faithfully on V T . That is, the bottom rung of the ladder is 
injective. Thus, any class a e Hf M,G, '(Xi X Ev Xj) which the top action kills is also killed 
by the map from the northwest corner to the southeast. This map is injective, so we 
are done. □ 

Lemma 4.6. The non-zero classes [X?.] are a basis o/Hf M ' Gv (Xi X Ev Xj) over H* G 

Proof Pick a total order on permutations refining Bruhat order; our inductive state- 
ment is that [X?.] for o < x is a basis of H^ M ' Gd (U aiT X?.) . If x = 1, then Xj ;j is an affine 
bundle over = &t- v since the left and right flags must agree. Thus, its equivariant 
Borel-Moore homology is freely generated over H*{^1\) by [Xl .]. 
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Now, by induction, let %' be maximal w.r.tx' < t. Then we have long exact sequence 
> Hf M ' Gd (U a , T ,X^) -» Hf M ' Gd (U^ T Xy -> Hf M ' Gd (XL) -» • • • 

The space XL is an affine bundle over the space in x with relative position 
t, since being compatible with two fixed flags is a linear condition on matrix coeffi- 
cients of quiver representations, and all fibers are conjugate under the action of G v . 
This space is, in turn, an affine bundle over J^fj since the space of flags of relative 
position exactly t to a fixed flag is an affine space. Thus, the equivariant Borel-Moore 
homology H { ' d (XL) is free of rank 1 over H*(BGi) if the unloading of i is sent to 
the unloading of j by t, and rank otherwise. Furthermore, it is generated by the 
fundamental class of XL and in particular all lies in even degree. This shows that, by 
induction, all groups appearing in the above sequence vanish in odd degree, so the 
l.e.s. splits into a sum of s.e.s. 

Thus, any subset of Hf M ' Gd (U aiT X?.) consisting of a basis of Hf M ' Gd (lWX?.) and an 

element projecting to [XL] (if that space is non-empty) is a basis 

Since [XT.] projects to [XL] if that class is non-zero, and is itself otherwise, induction 
yields the desired fact. □ 

Proof of Theorem l4Jl First, the left hand isomorphism is an immediate consequence 
of KW7[ 8.6.7]. 

Now we wish to confirm that the action of the classes [Xh] and [X?j] act on 



0H^(Xi) = 0k[ yi ,...,y,] 



ieB(v) ieB(v) 

in the same way as e-Jjiej and eiip k e y 

• If going from i to j passes a strand from right of a ghost to left of it, then 
Xh = X y - any j-loaded flag is easily modified to be a i-loaded flag using 
reindexing. Thus, the desired convolution is just the pull-back map for the 
inclusion Xj — > Xi in cohomology, which sends Chern classes to Chern classes, 
and induces the identity map on C[yi, ■ ■ ■ , y n \. 

• If going from i to j passes the /th strand from left of a ghost for e of the fcth 
strand to right, then symmetrically Xh = Xj. Thus, the desired convolution is 
the pushforward by the inclusion Xj — > Xj, which on the level of cohomology 
rings multiplies by the Euler class of the normal bundle for the inclusion, 
which is Hom(Jzf ; , J%), whose Euler class is yi - yj = Q e (yk, yj)- 

This deals with all crossings of strands and ghosts. We now need only consider the 
case where no ghosts separate the k and k + 1st strands, and we apply i/^. 

• If fcth and k + 1st strands have different labels, then Xff. is the graph of an 
isomorphism between the sets of loadings Xi and Xy there is a unique j- 
loaded flag which agrees with a given i-loaded flag at all jumps but the kth. 
The only effect of this isomorphism is that it reindexes the line bundles of 
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interest to us via the permutation s^; hence this is also the effect on Chern 
classes. 

• If the kth and k + 1st strands have the same labels, we can take i = j. Let W 
be the subvariety of Xi where all loops of weight send the k + 1st step of the 
flag to the k - 1st, and let Jzf^+i be the rank 2 vector bundle on W given by the 
k + 1st step of the flag modulo the k - 1st. The space X?*. is the projectivization 
over W of the vector bundle JCty+i- Thus, if i: W — > X ; is the inclusion, and 
p : Xff. — > W the projection, then [Xff.] = up*p*i*. The two pullbacks just act as 
the identity; the pushf orward p* acts as Demazure operator in the variables y k 
and i/fc+i, and the pushf orward u multiplies by the Euler class of the normal 
bundle, which is 1 if there is no loop of degree 0, and Yle Qe(])k, J/fc+i) where e 
ranges over such loops otherwise. Applying Definition 12.41 we see that this 
matches the action of Proposition 12.51 

This shows that we have an injective algebra map a: e^W^e^ — > Fif M,G "(Xi x Ev X^j. 
Finally, we need to confirm that this map is surjective. 
We let eiX ff gj = [X?.] if the word in simple roots attached to j is the permutation by 

o of that for i and otherwise. 

Now, consider a factorization of b T into pieces where there is only one crossing 
of two strands or of a strand and a ghost. The image a(b T ) of this diagram is the 
convolution of all the classes attached to these diagrams, which are each of the 
form [X!_ k _] or [Xl_]. That is, there is sequences t m 6 {1} U {si, . . .,s„} and i (m) such 
that b T = eibt^mb^ ■ ■ • e^t-\)bt t e) In particular we obtain a reduced decomposition x = 
ti t • • • t k[ . Now, consider an element (f,F.,F' m ) 6 a* Consider the unique flag which 
has relative position • • • tk h to the unloading of the left flag and f/ Cf • • • tk h+1 to the 
unloading of the right. Let F h % be the unique i^-loaded flag whose unloading is the 
complete flag we have just described. 

Lemma 4.7. The -loaded flag F h , is compatible with the representation fl. 

Proof. Without loss of generality, we can assume that both F. and F' a are coordinate 
flags for a single basis, which is in bijection with the points in the loadings i and j; 
we let u>i and Wj be the accompanying positions on the real line. By the compatibility 
with F. and F'„ the image f e (v m ) is in the span of U; c with zt>,-(z?/ c ) < Wj(v m ) - d e and 

Wj(v k ) < Wj(v m ) - $ e . 

One of the essential characteristics of b T is that up to isotopy, we can assume that 
the distance between any pair of strands monotonically increases or decreases, so we 
may assume that the distance between the weights associated to v k and v m in are 
strictly between that for i and j . Thus, the same inequalities hold for every slice, and 
we are done. □ 

Thus, we see that the map from the fiber product 

must map bijectively over XJ.; at each intermediate point, we have a single unique 
choice for the i^-loaded flag compatible with /», which is, of course, F,. 
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Thus, we have that 

a(b T ) = q.[X^ m x x!1 ) • • • x x («) X^_ 1);j ] = [XJ,] + £ r T (yi, • • • , J/n)[Xy . 

Thus, the matrix of the map a written in terms of the basis of e[W 9 ej given by b T 's 
and that for the Borel-Moore homology Hf M/Gl (x { x Ev X,J given by [X?.]'s is upper- 
triangular with l's on the diagonal and thus an isomorphism. □ 

Put another way, 

Corollary 4.8. There is a fully faithful additive functor y: W^-pmod — > D(E V /G V ) sending 

If T is produced by the Crawley-Boevey trick on another graph, we let G' v be the 
subgroup of G which only acts on old vertices. This is a codimension 1 subgroup. 

If we let Yj be the pullback of Yi from E v /G v to E v jG' v . Repeating the proof of 
Theorem 14.31 in this context, we arrive at almost the same result, except that we have 
killed the Chern class of any line bundle attached to a representation which is trivial 
restricted to G'„ that is the dot on the unique strand labeled with a - That is: 

Corollary 4.9. We have isomorphisms of dg-algebras 

e< ( r v n) . Hf^x, x E , Xj ) . w; 

ieB(v) ieB(v) l]sB(v) 

where the RHS has trivial differential. In particular, if we choose a tensor product weighting, 
we have an isomorphism 

ieB(v) ieB(v) 

4.3. Monoidal structure. Recall that the derived categories ® V D(E V /G V ) carry the 
Lusztig monoidal structure defined by convolution. If v = v' + v" , and we let 
Vi = V. V" be /-graded vector spaces of the appropriate dimension, we consider 



Ev'-v" — E v > 



eE„©0Hom(^g 



with the obvious action of 

G v , y , = {ge G v \g(V' t ) = V[}. 
We have the usual convolution diagram 




E v r I G v 



E v l G v 



E V " I G v 



We can view Zv ;v » / G v >y> as the moduli space of short exact sequence with submodule 
of dimension V and quotient of v" . The projections n* are remembering only the 
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first, second or third term of the short exact sequence. The convolution of sheaves 
Ti e D(E V ,/G V ,),<F 2 e D{E V „IG V „) is defined to be 

n * n : = (n t u<n ® t#f 2 )[-<v", v'>] 

Proposition 4.10. The functor y: W® -pmod — > D(E V /G V ) is monoidal, i.e. 

y(PioP 2 ) = y(P 1 )*y(P 2 ). 

Proof. We need only check this for Pi = W®,ei,P 2 = W^„ej since every projective is a 
summand of one of these. In this case, Pi o P 2 = W^e i0 y On the other hand, 

TT^Yi = p% Xi x Ev , E v , y , [U(i)] 71* Yj = p!fc Xj x V/ E,, y , [U(i)] 

where and pi are base changes of the map p by 7i s and 7I 9 . Note that when i and j are 
separated far enough that no ghost from one is entangled in the other, the subspace 
F a for a between i and j on the real line is a subrepresentation. Thus we have an 
isomorphism 

(t) (Xi x Xj) Xe v ,xe v » E v >y /G v >y> = Xi j/G v ; 

the difference in groups is that on left side we fix a particular subspace and assume 
F a = ©V' and only act with the stabilizer of this subspace, whereas on the right side, 
we sweep through all possible subspaces. These quotients are the same since all 
J-graded subspaces of the same dimension vector are conjugate under G v . 

By definition, Yj ★ Yj is the shifted pushforward from the LHS of (ft), and Yj Q j is 
the shifted pushforward from the RHS. Thus we have that Yj ★ Yj = Y io j where the 
equality of shifts follows from the formula 

u(ioj)=u(i) + u(j)-<|j|,|i|). 

Furthermore, the self-Exts of Yi * Yj induced by those of Yj and Yj are exactly 
intertwined with the image of i v >-y, which shows that this functor is monoidal on 
morphisms as well. Thus, we have obtained the desired result. □ 

There is also a left adjoint to ★, which we denote Res V ' ;v », given by 

Res v> „ T := (tt 8 x n^n t TW ' ,v')\ 

Proposition 4.11. The functor y: W^-pmod — > D(E V /G V ) is intertwines restriction func- 
tors, that is 

(y h y)(ReSv/ /V / P) = Res^y. y(P). 

Proof. Since these functors are left adjoint to functors intertwined by y, they just be 
intertwined if Res V ' ;v « y(P) is in the subcategory generated by the image of y(P). 

As before, we need only consider the base where P = Re\. In this case, 7i;Yi = 
p*~kxixE vlv , ■ We filter the fiber product Xi x E v / ;v ^ according the relative position of 
the subspace V, and the i-loaded flag (i.e. by the Schubert cell V- lands in for the 
Schubert stratification relative to the flag). Each such relative position corresponds 
to dividing the points in the loading into two sets: those where the dimension of the 
intersection of F a with V, jumps and those where it does not. This gives loadings i' 
and i". The subset of the fiber product Xi x E v >. v » with fixed relative position is an 



25 



Weighted Khovanov-Lauda-Rouquier algebras 



affine bundle over the product X\> x Xi' where the first term is the loaded flag induced 
on V, by intersecting with F a/ and the second is that induced on V" by taking the 
images of the F a 's. This shows that Res V ' ;V " y(P) is an iterated cone of shifts of the 
objects y(P') E y(P"). This completes the proof. □ 

On the level of Grothendieck groups, these propositions show that the structures 
we have seen on K are also typical for categories of sheaves on representations of 
quivers. 

Proposition 4.12. The sum of Grothendieck groups (B V K(D(E V /G V )) inherits a twisted bial- 
gebra structure with product and coproduct 



[M][N] = [At ★ TV] A([M]) = 



.v'+v"=v 



and the functor y induces a map of twisted bialgebras. 

Proof. The fact that y induces a map that commutes with the multiplication and 
comultiplication follows from Propositions 14.101 and 14.11] 

The commutation of product and coproduct follows from the base change formula 
for pushforwards and pullbacks. Choosingv',v", //,//' such that v'+v" = v = p'+p", 
we wish to consider Res f( ' /f( »(Al' * Ai"). Let denote the projection maps from E v / ;v » 
as before and k* the corresponding maps from E^ ;jU » and B = E v >. v » x Ev E^". Then 
we have a diagram with the interior square Cartesian: 



K t 



B/G v 



Tl s X Jl q 



E v i I G v > x E V " I G v 



E v iy> I G v 



Eu';u"/G v 



Tit Nj, y K f 

Ey/G V 



K s X K q 



Thus, we have that 

Res flV ,-(Af ★ M") = (k s x K q )<K t (n t \{n s x n q )\M ★ M") 
= (k s x K q )i(n t %ic t (n s x n q )\M' ★ M") 

The variety B can be stratified into subsets B T according to the dimension t of the 
intersection between the subrepresentations of dimension V and pJ . Intersection 
with the other subrepresentation induces subs of dimension t in n s ii t and K s fi t , and 
taking its image induces a subs of dimension p! - x in n s ic t and dimension V — t in 
K s fc t . Let %' = v" + p" - v + t. The map from B T to the fiber product of E T;V '_ T x E^/_ X;T ' 



with E 7 



x E v '- 



over £ T x £„'_ T x E V '- T x E T / is an affine bundle of dimension 
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<x + T' /i u , + v' -2t>. Thus, 

A^»([Af ] ★ [At"]) = £ A^_ T ([A1']) * A^_ T;T ,[At"]. □ 

T 

4.4. Hall algebras. While the previous section interpreted the weighted KLR alge- 
bras in terms of characteristic geometry, we can also consider the geometry of 
quivers over a field of characteristic p. The varieties E v , Xi and the algebraic group 
G v are all defined as Zl-schemes whose base change to C are the varieties considered 
in the previous sections. After base change to W q for q a prime power, we can use 
the same pushforwards to define £-adic sheaves Y- u which we denote with the same 
symbol as the corresponding sheaves over C; in this section, we will always consider 
sheaves on varieties over W q , so there is no danger of confusion. By the usual com- 
parison theorems in etale geometry, the Ext-algebra of the sum of these sheaves is 
, just as it is for sheaves over C. 

The sheaves Y\ have a unique mixed structure which is pure of weight 0. As always, 
the pushforward by a proper map of the constant sheaf with it canonical weight 
mixed structure is again pure of weight 0. If we apply the shift in the derived category 
without changing the action of Frobenius, we will change the weight, but we can 
apply a Tate twist to return to weight 0. We will always take this mixed structure. In 
this section, the functor y will land in this category, not its characteristic analogue. 
The proof of Propositions 14.101 and 14.121 carry over without change. 

The reader might thus justly wonder what is achieved by introducing this more dif- 
ficult formalism. Our primary motivation is a better understanding of the Grothendieck 
group K. Recall that for any finite field W q , there is a Hall algebra fii-q of represen- 
tations of T, the space of all Ik-valued function on the set of isomorphism classes of 
quiver representations over F^ We refer to the notes of Schiffmann MSchl for basic facts 
and definitions of Hall algebras, but our Hall algebra will have the opposite product 
and coproduct from Schiffmann's for compatibility with our diagrammatic formula- 
tion. In essence, this is because our conventions are adapted to writing short exact 
sequences with arrows pointing left to right (as any right-thinking person would). 

Attached to any mixed complex of sheaves Ai over an extension k of Qe on E v , 
we have a function 7m : E v (W q ) — > k sending eeEto the supertrace of the Frobenius 
morphism acting on the stalk at that point: 

7 M (e) := ^(-l)'Tr(Fr | H*(AQ). 

ieZ 

If we let X denote the Grothendieck group of the category of pure weight shifts of 
perverse sheaves over k, then 7m : X — > < Hi- q - 

Proposition 4.13. The map 7 M : X — > < H r . (? is a map of bialgebras. 

Proof. This follows instantly from the Grothendieck trace formula. □ 

While the definition of these functions may sound awfully abstruse, for geometri- 
cally natural sheaves, these functions are quite explicit. Of greatest importance to us 
is that 
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Proposition 4.14. 7 Y .(e) = q a(i}/2 ■ #{x e X i (F (? ) | p(x) = e\ 

Proof. This follows immediately from the Grothendieck trace formula; the factor of 
q u ^/2 comes from the necessary Tate twist. □ 

Combining these propositions, we obtain the relationship between the Grothendieck 
group K 9 and the Hall algebra. 

Proposition 4.15. Assume k is of characteristic 0. There is natural map of Hopf algebras 
(in the braided category of "Z\T\-graded abelian groups) from h q : K 9 — > < Hr ; < 7 - The induced 
map Yl „ h q n : K 9 — > Yl n >i ^T;q n is infective. 

Proof Since all these properties descend automatically to any subfield, and hold for 
all algebraically closed fields of characteristic if they hold for one, we may assume 
that k = for some prime I coprime to p. 

The map h q is the composition of that induced by y and X. This is a map of 
bialgebras by Propositions I4.12l and |4.13l If we have a non-zero element of the kernel, 
it corresponds to a non-zero linear combination of pure complexes, and thus a pair of 
pure complexes which are not isomorphic, but give the same function for infinitely 
many powers of the same prime p; this is impossible by [Lau87, Theoreme 1.1.2] □ 

This theorem, in particular, connects together the categorification theorem for 
U q (n) given by Khovanov and Lauda [KL09, 3.18], and the result of Ringel giving 
an isomorphism between LT ( ,(n) and the composition subalgebra of the Hall algebra 



[Rin90J by giving a canonical isomorphism between f\.(R v ) and the composition 



algebra in 'Hi- q without passing through quantum groups. This picture could easily 
worked out by an expert from the paper of Varagnolo and Vasserot | VV11] , but we 
know of nowhere where it was written explicitly. 

This relation to the Hall algebra gives a concrete approach to computing the 
Grothendieck group of weighted KLR algebras. For example, when T is affine, 
we obtain an isomorphism between K q (W s ) for k < with the subalgebra of the 
Hall algebra with nilpotent support considered by Vasserot and Varagnolo, amongst 
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